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Amendments to the Claims : 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Currently amended) A method for determining a preferred route using a 
computer-implemented routing system, the method comprising: 

using a routing system to access an origin and a destination in a routing graph 
representing a network of roads including two or more nodes and one two or more directed links, 
each directed link being associated with a direction of travel from a starting node to an ending 
node and representing a road A and each node representing an intersection that includes at least 
one road , and at least two of the directed links being associated with two nodes that are the same 
such that (Da starting node of a first link of the at least two directed links is a same node as an 
ending node of a second link of the at least two directed links and (2) and an ending node of the 
first link of the at least two directed links is the same node as a starting node of the second link 
of the at least two directed links : 

using the routing system to determine a preferred route from the origin to the destination 
by using at least one directed link; and 

communicating the preferred route from the routing system to a user system. 

2. (Original) The method of claim 1 wherein determining a preferred route from the 
origin to the destination by using at least one directed link comprises determining a preferred 
route from the origin to the destination by comparing the density of directed links in a first 
region of the routing graph to the density of directed links in a second region of the routing 
group. 

3. (Original) The method of claim 1 wherein determining a preferred route from the 
origin to the destination by using at least one directed link comprises determining a preferred 
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route from the origin to the destination by applying a factor to a speed associated with a 
particular directed link based on the density of directed links in a region of the routing graph in 
which the particular directed link is located. 

4. (Original) The method of claim 1 wherein determining a preferred route from the 
origin to the destination by using at least one directed link comprises determining a preferred 
route from the origin to the destination by using directed link information for at least one 
directed link. 

5. (Original) The method of claim 4 wherein the directed link information includes 
one or more of a cost associated with the directed link, whether the directed link enters a no- 
outlet region, whether the directed link lies within a no-outlet region, and an intersection cost for 
each directed link-to-link transition. 

6. (Original) The method of claim 4 wherein determining a preferred route from the 
origin to the destination by using at least one directed link comprises determining a preferred 
route from the origin to the destination by using node information for at least one node. 

7. (Original) The method of claim 6 wherein the node information includes one or 
more directed links that link to the node, the number of driveable links that link to from the node, 
and the total number of links that link to the node. 

8. (Original) The method of claim 1 wherein the preferred route is a preferred route 
for driving a vehicle from the origin to the destination. 

9. (Original) The method of claim 1 wherein the preferred route is a preferred route 
for walking from the origin to the destination. 



10. (Original) The method of claim 1 wherein the routing system comprises a routing 
system provided through an Internet service provider. 
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11. (Original) The method of claim 1 wherein the routing system and the user system 
use the same processor. 

12. (Original) The method of claim 1 wherein communicating the preferred route 
comprises communicating the preferred route over a connection that is established using the 
Internet. 

13. (Currently amended) A computer-readable medium or propagated signal having 
embodied thereon a computer program configured to determine a preferred route using a 
computer-implemented routing system, the medium or signal comprising one or more code 
segments configured to: 

use a routing system to access an origin and a destination in a routing graph representing 
a network of roads including two or more nodes and one two or more directed links, each 
directed link being associated with a direction of travel from a starting node to an ending node 
and representing a road,, and each node representing an intersection that includes at least one 
road , and at least two of the directed links being associated with two nodes that are the same 
such that (l)a starting node of a first link of the at least two directed links is a same node as an 
ending node of a second link of the at least two directed links and (2) and an ending node of the 
first link of the at least two directed links is the same node as a starting node of the second link 
of the at least two directed links : 

use the routing system to determine a preferred route from the origin to the destination by 
using at least one directed link; and 

communicate the preferred route from the routing system to a user system. 

14. (Original) The medium or signal of claim 13 wherein determining a preferred 
route from the origin to the destination by using at least one directed link comprises determining 
a preferred route from the origin to the destination by comparing the density of directed links in a 
first region of the routing graph to the density of directed links in a second region of the routing 
group. 
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15. (Original) The medium or signal of claim 13 wherein determining a preferred 
route from the origin to the destination by using at least one directed link comprises determining 
a preferred route from the origin to the destination by applying a factor to a speed associated 
with a particular directed link based on the density of directed links in a region of the routing 
graph in which the particular directed link is located. 

16. (Original) The medium or signal of claim 13 wherein determining a preferred 
route from the origin to the destination by using at least one directed link comprises determining 
a preferred route from the origin to the destination by using directed link information for at least 
one directed link. 

17. (Original) The medium or signal of claim 16 wherein the directed link 
information includes one or more of a cost associated with the directed link, whether the directed 
link enters a no-outlet region, whether the directed link lies within a no-outlet region, and an 
intersection cost for each directed link-to-link transition. 

18. (Original) The medium or signal of claim 16 wherein determining a preferred 
route from the origin to the destination by using at least one directed link comprises determining 
a preferred route from the origin to the destination by using node information for at least one 
node. 

19. (Original) The medium or signal of claim 18 wherein the node information 
includes one or more directed links that link to the node, the number of driveable links to from 
the node, and the total number of links that link to the node. 

20. (Original) The medium or signal of claim 13 wherein the preferred route is a 
preferred route for driving a vehicle from the origin to the destination. 
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21 . (Original) The medium or signal of claim 13 wherein the preferred route is a 
preferred route for walking from the origin to the destination. 

22. (Original) The medium or signal of claim 13 wherein the routing system 
comprises a routing system provided through an Internet service provider. 

23. (Original) The medium or signal of claim 13 wherein the routing system and the 
user system use the same processor. 

24. (Original) The medium or signal of claim 13 wherein communicating the 
preferred route comprises communicating the preferred route over a connection that is 
established using the Internet. 

25. (Currently amended) A system for determining a preferred route using a 
computer-implemented routing system, the system configured to: 

access an origin and a destination in a routing graph representing a network of roads 
including two or more nodes and one two or more directed links, each directed link being 
associated with a direction of travel from a starting node to an ending node and representing a 
road A and each node representing an intersection that includes at least one road , and at least two 
of the directed links being associated with two nodes that are the same such that (Da starting 
node of a first link of the at least two directed links is a same node as an ending node of a second 
link of the at least two directed links and (2) and an ending node of the first link of the at least 
two directed links is the same node as a starting node of the second link of the at least two 
directed links : 

determine a preferred route from the origin to the destination by using at least one 
directed link; and 

communicate the preferred route from the routing system to a user system. 

26. (Original) The system of claim 25 wherein determining a preferred route from the 
origin to the destination by using at least one directed link comprises determining a preferred 
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route from the origin to the destination by comparing the density of directed links in a first 
region of the routing graph to the density of directed links in a second region of the routing 
group. 

27. (Original) The system of claim 25 wherein determining a preferred route from the 
origin to the destination by using at least one directed link comprises determining a preferred 
route from the origin to the destination by applying a factor to a speed associated with a 
particular directed link based on the density of directed links in a region of the routing graph in 
which the particular directed link is located. 

28. (Original) The system of claim 25 wherein determining a preferred route from the 
origin to the destination by using at least one directed link comprises determining a preferred 
route from the origin to the destination by using directed link information for at least one 
directed link. 

29. (Original) The system of claim 28 wherein the directed link information includes 
one or more of a cost associated with the directed link, whether the directed link enters a no- 
outlet region, whether the directed link lies within a no-outlet region, and an intersection cost for 
each directed link-to-link transition. 

30. (Original) The system of claim 28 wherein determining a preferred route from the 
origin to the destination by using at least one directed link comprises determining a preferred 
route from the origin to the destination by using node information for at least one node. 

31. (Original) The system of claim 30 wherein the node information includes one or 
more directed links that link to the node, the number of driveable links that link to from the node, 
and the total number of links that link to the node. 



32. (Original) The system of claim 25 wherein the preferred route is a preferred route 
for driving a vehicle from the origin to the destination. 
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33. (Original) The system of claim 25 wherein the preferred route is a preferred route 
for walking from the origin to the destination. 

34. (Original) The system of claim 25 wherein the routing system comprises a routing 
system provided through an Internet service provider. 

35. (Original) The system of claim 25 wherein the routing system and the user system 
use the same processor. 

36. (Original) The system of claim 25 wherein communicating the preferred route 
comprises communicating the preferred route over a connection that is established using the 
Internet. 

37. (New) The method of claim 1 wherein the routing graph includes two directed 
links, each of which extending between a common pair of nodes but having different directions 
of travel associated therewith. 

38. (New) The medium or signal of claim 13 wherein the routing graph includes two 
directed links, each of which extending between a common pair of nodes but having different 
directions of travel associated therewith. 

39. (New) The system of claim 25 wherein the routing graph includes two directed 
links, each of which extending between a common pair of nodes but having different directions 
of travel associated therewith. 



